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Abstract. Let G be a finite non-abelian simple group and let p be a prime. 
We classify all pairs (G, p) such that the sum of the complex irreducible char- 
acter degrees of G is greater than the index of a Sylow p-subgroup of G. Our 
classification includes all groups of Lie type in defining characteristic p (be- 
cause every Gelfand-Graev character of G is multiplicity free and has degree 
equal to the above index), and a handful of well-described examples. 

Dedicated to Daniela Nikolova on the occasion of her 60-th birthday 

1. Introduction 

The problem of computing the sum £(G) of the irreducible character degrees 
of a finite group G is of considerable interest in representation theory of finite 
groups. However, no explicit formula for £(G) is known for an arbitrary group G. 
The problem seems to be of greater importance for simple groups. The irreducible 
character degrees of the sporadic simple groups and of the exceptional groups of 
Lie type have been computed, and hence with some effort one can compute £(G). 
Nevertheless, for groups of large rank explicit formulae for £(G) are not known, for 
instance S(G) is not know for symplectic and orthogonal groups of even characteris- 
tic. To the best of our knowledge, explicit formulae for S(G) have been obtained for 
Gh n (q) PUIS], PGL„(<7) 8 , Sp 2 „(g) with q = 1 (mod 4) 0, Sp 2n (g) with q = -1 
(mod 4) [25], GV n (q) [23], and for orthogonal groups in odd characteristic [24] . 
Observe that these results do not always yield a corresponding formula for the sum 
of the character degrees of the non-abelian simple composition factor of G. 

For the symmetric groups Sym(n), the sum of the degrees of the non-trivial 
irreducible characters equals the number of involutions, which can be computed. 
However the analogous result fails for the alternating groups. 

Therefore in this paper we turn our attention to the problem of bounding from 
above £(G), when G is simple. Our upper bound is given in terms of the order of 
G only, and is valid for the overwhelming majority of simple groups. 

We let |G| denote the order of a finite group G and, given a prime p, we let 
\G\ P ' denote the index of a Sylow p-subgroup of G. If G is a group of Lie type in 
defining characteristic p, then \G\ P ' is a well-known lower bound for S(G). In fact, a 
Gelfand-Graev character T of G is multiplicity free and has degree |G| P <. Moreover, 
as the trivial character is not a constituent of T, we have |G| P < = T(l) < S(G). 
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In [26] , the second author proposed a generalization of the definition of a Gelfand- 
Graev character. Namely, a character T of an arbitrary group G is said to be a 
Gelfand-Graev-like character for the prime p if there exists a linear character v of a 
Sylow p-subgroup of G such that the induced character v G is multiplicity free and 
equals T. The investigation of this new notion led to the following: 
Conjecture. Let G be a Unite non-abelian simple group, let p be a prime and let 
P be a Sylow p-subgroup of G. Then either 

(1) : E(G) < \G\ p , = \G\/\P\, or 

(2) : G has a Gelfand-Graev-like character for the prime p. 

In this paper we prove this conjecture, and in fact we obtain the following upper 
bound for the sum of the irreducible character degrees, which will easily imply the 
conjecture: 

Theorem 1.1. Let G be a finite non-abelian simple group, let p be a prime and let 
P be a Sylow p-subgroup of G. Then either £(G) < \G\p> — \G\/\P\ or one of the 
following holds: 

(1) : G is isomorphic to a group of Lie type in defining characteristic p; 

(2) : G = PSL 2 (g), q > 2 even and \P\ = q + 1; 

(3) : G = PSL 2 (g) 7 q > 3 odd, p = 2, and \P\ = q - 1 or\P\=q + l. 

Note that in the exceptional cases (1), (2), (3) of Theorem II .11 we have £(G) > 
\G\ p i. This was observed in [26], where the following was proven: 

Theorem 1.2. LetG,p and P be as in Theorem \l.l\ Then the following statements 
are equivalent: 

(A) : the pair (G,p) is as in (1), (2) or (3) of Theorem \l.l[ 

(B) : G has a Gelfand-Graev-like character for the prime p. 

The above conjecture follows from Theorems 11.11 and 11.21 The upper bound 
\G\ P ' for E(G) is uniform in the sense that it is valid for almost every pair (G,p). 
Of course, each simple group of Lie type in characteristic p stands aside because 
classical Gelfand-Graev characters are multiplicity free and are of the shape v G , for 
suitable v. Thus, the inequality \G\ P > > £(G) characterizes the simple groups of Lie 
type in defining characteristic p, except for the cases (2) and (3) of Theorem ll.il 

Using well-known isomorphisms between simple groups of different series, we can 
restate Theorem 1 1.1 1 as follows: 

Theorem 1.3. Let G be a finite non-abelian simple group and let p be a prime. If 
G is an alternating or a sporadic simple group, then either E(G) < |G| P < or 

(1) : G = Alt(5) = PSL 2 (4) S PSL 2 (5) and p G {2, 5}, or 

(2) : G = Alt(6) ^ PSL 2 (9) ^ (Sp 4 (2))' and p G {2, 3}, or 

(3) : G = Alt(8) = PSL 4 (2) and p = 2. 

If G is a group of Lie type in characteristic £ with i ^ p, then either S(G) < \G\ P > 
or 



(4) 


G = 


(G 2 (2))'- 
( 2 G 2 (3))' = 


PSU 3 (3) andp = 


3, or 


(5) 


G = 


i PSL 2 (8) andp = 


-- 2, or 


(6) 


G = 


PSU 3 (3) S 


(G 2 (2))' andp = 


2, or 


(7) 


G = 


PSU 4 (2) = 


PSp 4 (3) and p = 


3, or 


(8) 


G = 


(PSp 4 (2))' 


^PSL 2 (9) andp 


= 3, or 


(9) 


G = 


PSp 4 (3) S 


PSU 4 (2) andp = 


2, or 
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(10) : G = PSL 3 (2) PSL 2 (7) and p = 7, or 

(11) : G = PSL 2 (g) } I = 2, q + 1 = p* for some t > 1, or 

(12) : G = PSL 2 (g), I > 2, p = 2 and g - 1 = 2* /or some i > 2, or 

(13) : G = PSL 2 (g), £ > 2, p = 2 and q + 1 = 2* /or some t > 3. 

When G is a simple group of Lie type in characteristic p, we have £(G) > |G| P <, 
and hence one wishes to bound S(G) — |G| P ' or E(G)/|G| P '. In fact, the main 
ingredients of our proof of Theorem 1 1.1 1 are Propositions l4.2l and l8.3l Namely, when 
G is an exceptional group of Lie type Proposition ^. 21 shows that £(G) < 2 • \G\ P >. 
Similarly, when G is a classical group, Proposition 18.31 shows that S(G) < |W| • 
|G| p /, where W is the Weyl group of the corresponding algebraic group G. To 
prove Proposition 18. 31 we show that the number of elements in any Lusztig series of 
irreducible characters of G does not exceeds \W\, see Theorem 18.21 

In the literature there are already some upper bounds for £(G) in terms of the 
field parameter q of G. In fact, for classical groups of odd characteristic, it is 
shown that S(G) < (q + l)( r+d )/ 2 , where r and d are the rank and the dimen- 
sion of G, see Kowalski [TJ] and Vinroot [Ml Theorem 6.1]. The same bound 
holds also for general linear and unitary groups in any characteristic. For non- 
twisted groups G, Kowalski [14] has also shown the weaker estimate E(G) < 
(q + l)(r+d)/2(l + 2r\W\/{q- 1)). 

Notation and conventions. Given a positive integer n, we denote by Alt(n) and 
by Sym(n) the alternating group and the symmetric group of degree n, respectively. 
For the other simple groups we simply follow the notation in [4]. 

Given a prime p, we denote by n p the largest power of p dividing n and by n p ' 
the p'-part of n, that is, n p > = n/n p . 

For a finite group G, we let |G| denote the order of G, also we let G' denote the 
derived subgroup of G. As usual, Irr(G) denotes the set of the complex irreducible 
characters of G. We write S(G) for X) x girr(G) xO-)- If -ff is a subgroup of G and v 
is a character of H, then v means the induced character from H to G. 

Let H be a reductive algebraic group. An algebraic group endomorphism F : 
H — >• H is called Frobenius if the subgroup H = H F of the elements fixed by F 
is finite. The characteristic I, say, of the ground field of H is called the defining 
characteristic of H, as well as of H . If H is simple, we call H a group of Lie type, 
and (when H is not soluble) the unique non-abelian simple composition factor S of 
H is called a simple group of Lie type. We refer to I as the defining characteristic 
of S. 

An abstract non-abelian simple group G is said to be a finite simple group of 
Lie type if G is isomorphic to the simple composition factor of some group H 
obtained from a simple algebraic group H. In particular, some group G may have 
more than one defining characteristic. For instance, the alternating group Alt(6) 
is isomorphic to (Sp 4 (2))' and to PSL 2 (9), and hence it is a group of Lie type in 
defining characteristic 2 and 3. More examples can be deduced from Theorem 1 1.31 

2. Preliminaries 

Some results of general nature on the character degree sum can be obtained from 
the theory of Frobenius-Schur indicator. We outline here this method. 

Let G be a finite group and let M be an irreducible CG-module affording a 
character (j>. According to [5j §73A], if M does not admit a non-zero G-invariant 
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bilinear form, then M and <j) are called unitary. This case occurs exactly when <p 
is not real- valued, see [101 page 58]. Similarly, if M admits a non-zero G-invariant 
bilinear form B, then M and 4> are said to be orthogonal (respectively, symplectic) 
if B is symmetric (respectively, skew-symmetric). 

We let Irr + (G) and Irr~(G) denote the set of orthogonal and symplectic complex 
irreducible characters of G. The following result can be found in [lOj (4.6)]. 

Lemma 2.1. Let t be the number of solutions of the equation x 2 = 1 in G. Then 
1 = E xG irr+(G) ~ E xe in- (G) xC 1 ) • In particular, i/Irr~(G) = 0, then t = 
S x girr+(G) X(l)' Moreover, if every irreducible representation of G is orthogonal, 
then t = E xeIrr(G) x(l) = ^(G). 

It is well-known that an irreducible representation is orthogonal if and only 
if it can be realized over the real number field, see [TQl (4.15)]. Furthermore, 
Irr(G) = Irr + (G)Ulrr~(G) if and only if all characters of G are real valued, see jTOj 
page 58]; in turn, this happens if and only if every element of G is conjugate to its 
own inverse [TU1 (6.13)]. 

We include in this preliminary section a result on the sporadic simple groups. 

Lemma 2.2. Let S be a sporadic simple group and let G — Aut(S'). Then, for every 
prime p, we have that either S(G) < \S\ P > , or S = M±2 and p = 2. Furthermore, 
E(Mia) < |M 12 | 2 ,. 

Proof. This follows from an immediate inspection of the character table of G in [4] . 

□ 

Let H be H f , where H is a connected reductive algebraic group in defining 
characteristic I and F : H — s- H is a Frobenius endomorphism. If T is an F-stable 
maximal torus of H, then T = H n T is called a maximal torus of H . Recall that 
W = A r n(T)/T is a finite group called the Weyl group of H. 

Lemma 2.3. Let p be a prime with p ^= £ and let P be a Sylow p-subgroup of 
H. Then there exists an F-stable maximal torus T of H with P < JVh(T) n H. 
Furthermore, N H (T) n H = (7V H (T)) F and (7V H (T)/T) F = W F . In particular, 
\P\ < \T\ P ■ \W\ P < |T| • \W\ for a suitable maximal torus T of H. 

Proof. The first assertion is in [2TJ II-E.5.19], and the second is a special case of [6l 
3.13]. ' □ 

Lemma 2.4. I/H has rankr and ifT is a maximal torus of H , then \T\ < (qo + l) r , 
where qo is the absolute value of an eigenvalue of F in its action on the weight lattice 
o/H. 

Proof. Note that qo is defined in [2] page 35]. If H is non- twisted, then the proof 
can be found in [T4j page 75]. The argument for the general case is similar. Indeed, 
we have F = qo ■ a, where a is an automorphism of finite order of the Z-lattice Yq 
defined in [3J page 85] . Recall that there exists a surjective correspondence between 
the elements of the Weyl group W and the TJ-conjugacy classes of maximal tori of 
H, see [2l (3.3.3)]. Therefore, every maximal torus (up to conjugacy) is determined 
by some w e W. 

By 2, (3.3.5)] and its proof, \T\ = \det(q ■ Id - o~- 1 iv)\, where w e W is 
an clement defining T . It is known that er normalizes W, see, for instance, \22\ 
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comments leading to Theorem 32]. Thus, a~ 1 w is of finite order, and hence diago- 
nalizable over C. Moreover, the eigenvalues of ct _1 w are roots of unity. Therefore, 
\T\ = n[=i(9o — where £i,...,e r are the eigenvalues of a~ 1 w, see [H (3.3.5)]. 
As | go — £i\ < <Zo + 1 5 the lemma follows. (Here we have used |a;| for the absolute 
value the complex number x.) □ 

Observe that if H is a group of Lie type with field parameter g, then g = go 
except for 2 B 2 (q), 2 G2(q) and 2 F^(q) where g = q 2 . 

Finally, we conclude with a numerical lemma which we frequently use in what 
follows. 

Lemma 2.5. Let q > 2. Then (l - > 1 - g -1 - q~ 2 ■ 

Proof. This is an immediate consequence of the Euler pentagonal number theorem, 
for a proof see [18j Lemma 3.5]. □ 



3. Character degree sum for symmetric and alternating groups 

It is well-known that all irreducible representations of the symmetric group 
Sym(n) can be realized over the rational numbers [TTJ Theorem 4.12]. Therefore, 
by Lemma [2~T1 the character degree sum £(Sym(n)) equals the number of solutions 
of the equation x 2 = 1 in Sym(n). 

We start by singling out the following lemma, which we will use quite often. 

Lemma 3.1. Let n > 1, let p be a prime and let P be a Sylow p-subgroup of 
Sym(n). Then \P\ < 2"" 1 . 

Proof. Let n = ao+aip+- ■ -+akp k be the p-adic expansion of n, that is, do, . . . , dk € 

{0, . . . ,p — 1} with a/- =/= 0. Observe that a Sylow p-subgroup of Sym(p') has order 

p'-i 

p p- 1 . Now, from the structure of P and from an easy computation, it follows that 

fc 

(1) \P\=l[p a ^. 



i=0 



We have 
k 



n - 

< 



V — 1 \ ' ^— ' / to — 1 \ ^— ' / p — 1 

i=0 ^ ^ \i=0 i=0 / y \ i=0 / ^ 

It is easy to verify that a^A^-i) - 1S a decreasing function of x > 0, and hence 
pi/b-i) < 2V(2-i) = 2. So, the proof follows from (J) and ©. □ 

The upper bound in Lemma 13. II is sharp for p = = 2 and for n a power of 2. 
Proposition 3.2. Lei n > 5. Then, for every prime p, we have either 

E(Sym(n)) < |Alt(n)|^, 

or one of the following holds 

(1) : n = 5 anrfp e {2,5}; 

(2) : n = 6 and p e {2,3}; 

(3) : n — - 8 and p = 2. 
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Proof. Write G = Sym(n) and S — Alt(n). In particular, from Lemma 13. II we have 

(3) 151 , > £L - UMl - !* 
W \°\p' - |p| ~~ 2«-i ~~ 2"' 

Write S„ = S(Sym(n)). Lemma 2 in [3] shows that 

(4) J^< n V* + 1 , 

^•n—l 

for every n > 1 (where Alt(O) = Sym(O) is the group of order 1). Using (QJ, we get 
£„ < 2E„_i and hence we inductively obtain 

(5) £„ < 2™(n!) 1 / 2 . 
Now it is a tedious computation to show that 



2"(n!) 1 / 2 < ' 



nl/2 , «• 



2™ 

for every n > 40. In particular, by @ and ([5]l. the proof follows immediately for 
n > 40. Another direct computation shows that, for every n £ {19,..., 40}, we 
have 

n , 

n(- 1/2 + D<|r- 

m— 1 

Hence, for n € {19, ... , 40}, the proof follows again from (]3]) and 

Finally, the cases 5 < n < 18 can be checked one- by-one with the invaluable 
help of magma l] (observe that the character table of Sym(n) is readily available in 
magma for every n < 18). □ 

4. Exceptional groups of Lie type 

In this section G is an exceptional group of Lie type having adjoint isogeny type. 
This means that G = G F , where G is an exceptional simple algebraic group of 
adjoint isogeny type and F is a Frobenius endomorphism of G. Note that G is not 
necessarily simple. 

The computer algebra project CHEVIE [7] for symbolic computations with generic 
character tables of groups of Lie type is a rather powerful tool for computing the 
character degree sum of G. In fact, we have the following result. 

Proposition 4.1. Let G be an exceptional group of Lie type having adjoint isogeny. 
Then S(G) < C, where C is in the second row of the column corresponding to G 
in Table\\\ (in the table, q is the field parameter of G). 

Proof. The proof is an easy computer computation. Here we discuss in detail the 
case that G = 2 F4(q) (all other cases are similar). The character degrees together 
with their multiplicities in magma [1 format are available in [17] . (These values were 
obtained with the computer algebra package CHEVIE.) Now, a computation gives 

E(G) = g 14 - g 13 + ^ 12 +9 12 -^ n +9 11 -^ 1 ° + ^ 10 

+3 ^q 9 - 2q 9 - y%q 8 + 2q 8 - Z^Tqq 7 - q 7 + Z^/Tqq 6 - ^q 6 

+ V2^q 5 +q 5 - 3V2q<Z 4 + ^Tqq 3 - 2q 3 + ^2qq 2 + 7 -q 2 - ^2qq. 
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Again with the help of a computer (or with a direct computation) we see that this 
number is at most q 1A . □ 

Proposition 4.2. Let G be an exceptional group of Lie type of characteristic I. 
Then E(G) < 2- \G\i>. 

Proof. Using the information in Table Q] and the order of G, with a case-by-case 
analysis and with a computation we see that C < 2 • \G\e> for G ^ ^4(2). In 
particular, for G ^ ^4(2), the proof follows from Proposition 0TTJ Finally, using the 
character table of ^4(2) in g], we also get E(F 4 (2)) < 2 ■ |F 4 (2)| 2 '. □ 



G 


2 B 2 (q) 


*D 4 (q) G 2 (q) 


2 G 2 (q) 


FM 


C 


q 3 


q lG + q 13 g 8 + 3 q 6 


q 4 


q 2S + q 27 


G 


2 F A (q) 


E e (q) 2 E 6 (q) 


E 7 (q) 


E 8 (q) 


C 


9 14 


q 42 + q 3& q 42 + q 39 


q 70 + q 67 


q 12S _|_ ^125 



Table 1. 



Proposition 4.3. Let G be a non-soluble exceptional group of Lie type of character- 
istic £ and having adjoint isogeny type. Let S be the non-abelian simple composition 
factor of G. If p is a prime with p 7^ £, then either S(G) < \S\ P > , or 

(1) : G = G 2 (2) andp = 3, or 

(2) : G = 2 G 2 (3) andp = 2. 

Proof. Suppose first that G is not 2 B 2 (q), 2 G 2 (q) or 2 F4(q), and let r be the rank 
of the corresponding algebraic group. Let W be the Weyl group of G and let P be 
a Sylow p-subgroup of G. By Lemmas 12.31 and 12.41 we have \P\ < (q + l) r \W\ p < 
(q + l) r \W\. Using the upper bound G for E(G) obtained in Proposition ^. 11 we see 
with a case-by-case analysis and with the help of a computer that (for G 7^ G2(2)) 

(t) c < sl 



(q + l) r \W\' 

from which the lemma immediately follows. Here we discuss in detail the case 
G = G 2 (q). Assume first that q ^ 2. So, G = S. In this case, C = q 8 + 3q 6 /2, 
r = 2, \W\ — 12 and the inequality (f) becomes 

8 3 6 g 6 (q 6 - l)(g 2 - 1) 
Q + 2 Q 12(g+l) 2 ' 

which is easily seen to be true for 5/2. Assume now that q = 2. So, S — 
(G 2 (2))' = PSU 3 (3). Now, we use [1] to see that the character degree sum of G 2 (2) 
is 328 and that \S\p> < 328 only for p = 3. 

Suppose now that G is one of 2 B 2 (q) with q = 2 2m+1 (for m > 1), 2 F4(q) with 
q = 2 2m+1 (for m > 0), or 2 G 2 (g) with q = 3 2m+1 (for m > 0). Write 9o = ^/g. 
By Lemmas and EH we have \P\ < (q + l) r \W\ p < {q Q + l) r \W\. So, as 
in the previous paragraph, the lemma follows with a case-by-case analysis using 
Proposition 14. II and the invaluable support of a computer. Here we give full details 
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for G = 2 F A {q). So, S = G if m > and |5| = \G\/2 if m = 0. By Proposition HU 
we have £(G) < q 14 - For m > 0, it is a computation to see that the inequality 



.14 



q < 



\S\ q 12 ( q e + l)( q 4 -l)( q 3 + l)( q -l)(q 5 + l) 



1152(g + l) 4 1152(g + l) 4 

is always satisfied. Finally, for m = 0, we use [4]. □ 

5. Linear groups 

In this section we only deal with the projective general linear groups and we use 
some rather sharp results of Gow [8j. 

Proposition 5.1. Let n > 2 be an integer, let £ be a prime and let q be a power of 
I. Let G be the general linear group GL„(g) and let S be the projective special linear 
group PSL„(g). We have £(G) < (l — <?~ 2 - q^ 4 )^ 1 \G\t>. Moreover, for n > 4, if 
p is a prime with p =^ I, then S(G) < \S\ P > . 

Proof. Gow in [5J Theorem 4] determines the exact value of S(G) as a function 
of q and n, when £ is odd. In fact, by factoring q in the formulae for S(G) in [8j 
Theorem 4] , we obtain 

(6) e(g) = <r^ n ( 1 - ' 



i odd 

Ki<n 



In a postscript [8, page 505], Gow states that [HI Theorem 4] has been proved 
independently (for even as well as for odd q) by A. A. Klyachko [T31 Corollary 3.3] 
and by I. G. Macdonald. So, © is valid also for £ = 2. 
Now, 



it, it/ - 

(7) \G\ t , = H(q i -l) = q ^l[(l - 

i=l i=l ^ 



'7' 



- ^ n n H 

i odd z even x 

1 < i < n 1 < ?' < n 

> E(G)- J] (l-^) >S(G)(l- g - 2 - g - 4 ), 

i even ' 
2<i<oo 

where in the last inequality we have applied Lemma |2 . 5 1 with q replaced by q 2 . Now 
the first part of the lemma follows immediately from ([6]) and ([7|). 

Let p be a prime with p ^ £ and let P be a Sylow p-subgroup of S. Recall that by 
LemmaOwe have (n!) p < 2"" 1 and hence |P| < (g + l)™" 1 ^!^ < (2(q + l))™" 1 
by Lemmas 12.31 and 12.41 From this we get 



(8) \s\ > |g| g"'" 1 nfi 1 

1 ' ' ' P " (2(g + (n,g-l)(2( g + l))«-ill^ ^ 

> (n, g -l)(2( g + l))«-il = ll, 1 «f 

n 2 -l 

" (n,q- l)(2(g + l))«-i l 9 9 J ' 
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where the last inequality follows again from Lemma l2.5l Observe that from ([6]) we 
have E(G) < g-V^l-g- 1 ). Now, for n > 4, it is a computation with a computer 
to see that the inequality 

n 2 -l 

(M-ix» t .)r |lV - rt> '^ (1 - f ' 1 ' 

is satisfied, except for n = 5 and q — 2, or n = 4 and q < 5. In particular, apart 
this handful of exceptions, we see that the inequality E(G) < |S| P ' follows from ©. 

For the remaining values of n and (7 the proof follows with a case-by-case inspec- 
tion on each of the various possibilities. □ 

It is easy to verify that (1 — q~ 2 — q^ 4 )^ 1 is a decreasing function of q > 2 and 
hence it attains its maximum at q = 2. In particular, it follows from Proposition ^. II 
that the character degree sum of G = GL n (g) is bounded above by \G\t'> where 
I is the characteristic of G. 

Corollary 5.2. Let n > 2 be an integer, let £ be a prime and let q be a power of 
£. Let G be the projective linear group PGL„(g) and let S be the projective special 
linear group PSL„(q). If p is a prime with p ^ £, then either E(G) < \S\p>, or 

(1) : n = 3, q = 2 and p = 7, 

(2) : n = 2, £ = 2 and q + 1 = p for some t > 1, or 

(3) : n = 2, I is odd, q + 1 = 2 • p l for some t > 1, or 

(4) : n = 2, £ is odd, p — 2 and q— 1 = 2 for some t >l. 

Proof. Let p be a prime with p 7^ £ and let P be a Sylow p-subgroup of S. Observe 
that 

E(G) < S(GL„(g)) 

So, for n > 4, the proof follows from Proposition l5.ll 

Assume that n = 3. Using the information in |T7] (for instance), we see that 
E(G) = Q 2 (<7 3 — 1). Moreover, by Lemmas [231 and HT41 we have \P\ < {q + l) 2 \W\ p < 
3(q + l) 2 and hence \S\ P > > \S\/(3(q + l) 2 ). Now with a computation we see that 
the inequality \S\/ (3(<j + l) 2 ) > E(G) is satisfied for every q > 8. The remaining 
cases can be easily handled with a case-by-case analysis: in each case we have that 
cither \S\ P > > £(G) or part (1) holds. 

Finally, assume that n = 2. Using the information in [T7] (for instance), we see 
that E(G) = q 2 if £ = 2 and £(G) = 9 2 + 1 if £ > 2. Suppose that £ = 2. Now 
E(G) = q 2 and |5| - g(g 2 -l). If p divides then \S\p> > q{q+l) > q 2 = E(G) 

and hence we may assume that p divides 5 + 1. If q + 1 is not a power of p, then 
\P\ < («? + l)/3 and l^lp/ > 3g(g-l) > g 2 = E(G). In particular, l^lp/ < E(G) only 
when q+ 1 is a power of p and part (2) holds. Finally suppose that £ > 2 and recall 
that E(G) = q 2 + 1. It is an easy computation to see that if part (3) or (4) holds, 
then \G\pi < E(G). Now the rest of the lemma follows with an easy computation 
distinguishing the case whether p = 2orp>2. □ 

6. Unitary groups 

In this section we follow closely Section [S] and we study the unitary groups. 

Proposition 6.1. Let n > 3 be an integer, let £ be a prime and let q be a power 
of £. Let G be the general unitary group GU„(g) and let S be the projective special 
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unitary group PSU„(g). We have £(GQ < (l — q~ 2 — q ~ 4 ) 1 \G\y. Moreover, for 
n> A, if p is a prime with p =/= £, then either S(G) < \S\ P >, or 

(1) : n <E {4,5,6}, q = 2 and p = 3, or 

(2) : n — 4, q = 3 and p = 2. 

Proof. From [331 Theorem 5.2], we have 

(9) £(G)=n(g*+ 1 ~ ( ~ 1 H = n n «*• 

i=l ^ ' l<i<n l<i<n 

z odd z even 

Moreover, using the order of G, we get 

n 

\G\* = n^-(- i ) 4 )= n tf+v n w-v 

i—l l<i<n l<i<n 

i odd z even 

- n n a 4 n ^-i 



1 < i < n l<2<n l<i<n 

£ odd i even i even 



So, from (JSJ) and Lemma 1231 we get 

2 even 



> 1 - q- 2 - q-\ 



Now, the first part of the proposition follows immediately. 

For the second part of the proposition we first obtain an upper bound on S(G) 
which will simplify some of our computations. From Q we have 



no) no - n >4 <^n K 

l<i<n V q ' iodd V y 7 

i odd 

Define z' = Yl i>5 io dd(l + Using the inequality log(l + x) < x, we have 

^ " S V *( 1 + 7)^7-i(§^- 1 -?) 



2 odd 2 odd 

1/1 i 
i — — — 



q\l-l/q 2 q 2 J q 3 (q 2 - 1) ' 

Write z = (1 + + g~ 3 )exp((g 3 (g 2 - l))" 1 ). From (TO) and dHJ), it follows 

that 

(12) E(G)<g ii ^ ii z. 

Let p be a prime with p ^ f and let P be a Sylow p-subgroup of S. Recall 
that from Lemma [531 we have (n!) p < 2™" 1 and hence |P| < (q + l) n " 1 (?i!)p < 



CHARACTER DEGREE SUMS AND GELFAND-GRAEV-LIKE CHARACTERS 



11 



(q + l) n - 1 2 n ~ 1 by Lemmas 1231 and UM From this we get 

( 13 ) \ S \p- = ( 9 ( n , 1\\n-l = („ n + lV5fn + 1lV"-l II ( 1 



(2( ff + l))»-i („,9 + l)(2(«,+ l))"-ill V (-9) 

V-i 



> 



(n,? + l)(2(g + l))»- 1 V g 



1 

-2 „-4\ 



> (n,q + l)(2(g + l))™-i (1 9 9 



where in the last inequality we used Lemma [ 

Now an easy computation with the help of a computer shows that the inequality 

n 2 -l 

q 2 Z< (M + D(2( 9+ l))- (1 - 9 9 } 

holds true, except for n £ {5, 6} and q = 2, or n = 4 and q < 7. In particular, 
apart this handful of exceptions, we see from (p~2]) and (fT3|) that £(G) < |<5| p '. 

For the remaining values of n and q the lemma follows with a direct inspection 
on each of the various possibilities. □ 

Corollary 6.2. Let n > 3 be an integer, let £ be a prime and let q be a power of t. 
Let G be the projective general unitary group YQ\5 n (q) and let S be the projective 
special unitary group PSU n (g). If p is a prime with p ^ i, then either S(G) < \S\pi , 
or 

(1) : n£ {3, 4}, q — 2 and p — 3, or 

(2) : n = 3, q = 3 and p = 2. 

Proof. Observe that 

E(G) < £(GU n fa)). 

So, for n > 4, the proof follows from Proposition 16.11 In fact, we may assume 
that either part (1) or (2) of Proposition 16.11 holds. Now the proof follows with a 
case-by-case direct inspection of PGU 4 (2), PGU 5 (2), PGU 6 (2) and PGU 4 (3) with 
the help of magma. 

Assume that n = 3. Using the information in | T7] (for instance), we see that 
E(G) = q 2 (q 3 + 1). 

Let p be a prime with p ^ £ and let P be a Sylow p-subgroup of S. Now, 
|SV = (q - 1)(<7 + 1) 2 (<7 2 - q + l)/(3,g+ 1). Moreover, by Lemmas [23] and COD 
we have |P| < 3(g+l) 2 . Thus |5| p / > q 3 (q - l)(q 2 - q + l)/(3(3, g + 1)). Now, the 
inequality 

3(3,(7 + 1) 

is satisfied for every q > 9. In particular, for q > 9, we have E(G) < |5| p '. Finally, 
the remaining values of g can be easily checked one-by-one. □ 



7. Odd dimensional orthogonal groups 



In this section we follow the same pattern as in Sections [5] and [5] and we study 
the odd dimensional orthogonal groups. 
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Proposition 7.1. Let m > 3 be an integer, let I be an odd prime and let q be a 
power of£. Let G be the general orthogonal group GC>2m+i(<z) and let S be the simple 
orthogonal group ^m+iil)- We have £(G) < ((1 — q~ 2 ){l — q~ 2 — q~ 4 ) 2 ) \G\t' ■ 
Moreover, if p is a prime with p =^ I, then E(G) < \S\ p ' . 

Proof. Recall that \G\ = 2q m? UZii^ 1 ~ x ) and that \ S \ = l G l/ 4 - 

Given two non-negative integers m and k with m > k, the g-binomial coefficient 
(™) is defined by 



{q m - l^g" 1 " 1 - 1) ■■■(q m - k + 1 



From [Ml Theorem 4.1], we see that 

(14) E(G) =2V g 2fc (" l - fe + 1 )(7) • 

fe=o \ k ' i 2 

Using this exact formula for E(G) we now extract a rather sharp upper bound that 
will be useful for our proof. First, 

m \ q 2m . ? 2(m-l) q 2{m-k+l) 

k) q2 ~ {q 2k {l - q- 2k )) • ( 9 2(fc-l)(l - g -2(fc-l))) ( g 2(! _ g-2)) 

_2mfe-(fe-l)fe 2mk-2k 2 



g*(*+l)(l-g-2*)...(l- g -a) n^^ 1 -?" 24 ) 

< ^(—^(l-g- 2 -?- 4 )- 1 , 

where the last inequality follows from Lemma [2.51 Write z = (1 — g~ 2 — g -4 ) -1 . 
Combining this upper bound for (™) a with (fT4"l) . we get 



(15) E(G)<2*^g 



4fc(m-fe)+2fe 

1 

fe=0 

Write {2i(m — t) + f|0<t< m} = {xq, X\, ■ ■ ■ , ;r m } with x < xi < • • • < x Tl 



It is easy to verify that the set {2t(m — t) + t | < i < to} consists of exactly 
to + 1 distinct non-negative integers, having minimum (achieved by taking t = 0) 
and having maximum to(to + l)/2 (achieved by taking i = [(to + 1)/2J ). Therefore 
xq < x\ < ■ ■ ■ < x m = m(m + l)/2 and hence x m -t < to(to + l)/2 — t, for each 
i € {0, . . . , to}. From this, it follows by (|T5j) that 



m 

-It 



(16) E(G) < 2zJ2<l m{m+1) ~ 2t = 2zg m(m+1) ^g 



t=o t=o 

oo 2 
< 2zg m ( m+1 ) Vg" 2t = 2zq m(m+1 *>^—. 

Moreover, 

\G\ V = 2( 9 2 -l)---( (? 2m -l) = 2g m ( m+1 )(l- g - 2 )---(l-( ? ^ 2m ) 

OO 

> 2q m{m+l) - q- 2r ) > 2g m(m+1) (l - q- 2 - q' 4 ) = 2q m< ^ m+1) Z~ l 

i=l 

Now, the first part of the proposition follows combining the above equation with ([1 
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Let p be a prime with p / f and let P be a Sylow p-subgroup of S. Now, 
the Weyl group W of G is the semidirect product of Sym(m) with the natural 
Sym(m)-permutation module over the field of size 2, that is, \W\ — 2 m m\. Hence, 
by Lemmas O H31 and [2H we obtain \P\ < (q + l) m \W\ p < (q + l)™2 m 2 m ~ 1 = 
(q + i)™ l 2 2m_1 . From this and from Lemma [2.51 applied with q replaced by q 2 , it 
follows that 

IGI/4 qva 2 +m(m+l) m 

|5|p ' - (q + l)"^ 2 ™- 1 = (q + 1)™2 2 ™ ~ q ^ 

qW, 2 -\-m(m-\-l) 

> (4( g + l))™ Z 

It is a computation with the usual help of a computer to see that the inequality 

J2 „,m 2 -fm(m+l) 

q q 2 -l < (4(q + l))™ 



is always satisfied. In particular, the proof follows from (|T6|) and (fT7|) . □ 

It is rather interesting to note that the error factor in front of |G|f in Propo- 
sition [73] is a decreasing function of q which tends to 1 as q tends to infinity and 
having maximum (at q = 3) roughly equal to 1.4642. 



8. A UNIFORM BOUND 

In this section G is a simple classical group of rank r and W is its Weyl group. 
Note that the Weyl group of the dual group G* is isomorphic to W, and hence we 
use W to denote the Weyl group of both G and G*. Observe also that G* is a 
classical algebraic group. Let F be a Frobenius endomorphism of G and G = G F . 

Lemma 8.1. Suppose that G is a classical group. Letv be the number of unipotent 
characters ofG. Then v < \W\. Moreover, either v < IW] 1 /^, or G is of type B r 
or C r with 2 < r < 6, or G is of type D4. 

Proof. Given a non-negative integer r, we denote by p{r) the number of partitions 
of r, and given a partition a = (ai, . . . , at), we write \a\ = J2t=i a i- From [19l 
page 114], we see that, for r > 1, we have 

e iry/2r/3 
< r 3/4 ' 

We denote by p*(r) the function on the right-hand side of this inequality (where 
we also define p*(0) = 1). Now, it is an easy computation to sec that p*(r) is an 
increasing function of r and that the maximum of {p*(a)p*(r — a) \ < a < r} is 

achieved for a = [r/2\ with value bounded above by (p*(r/2)) 2 = e 7I V 4r / 3 /(r/2) 3 / 2 . 
Stirling's formula [20] gives us that for every r > 1, 

r! > \j2irr(r / e) r . 

Assume that G is of Lie type A r (with r > 1) or 2 A r (with r > 2). From [21 
page 465] , we see that the unipotent characters of G are parametrized by the par- 
titions a of r + 1. Hence v = p(r + 1) < p*(r + 1). Recall that \W\ = (r + 1)!. 
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So, from Stirling's formula, we get \W\ = (r + l)r! > (r + l)v / 27rr(r/e) r and hence 
[W^/v^ > ((r+ l)v / 27rr) 1 / v ^(r/e) v ^. With the support of a computer we see that 



P*(r + 1) < ((r + l)V27rr) 1 / Vr (r/e) 



for every r > 17. Now, for 1 < r < 16, using the exact value of \W\ and of w we see 
that v < {Wl 1 /^. 

Assume that G is of Lie type B r (with r > 2) or C r (with r > 3). From [3J 
page 467], we see that the unipotent characters of G are parametrized by ordered 
pairs of partitions a and /3 with \a\ + \j3\ = r — (s + s 2 ), where s runs through the 
set of non-negative integers with s + s 2 < r. Hence 



(18) 



r~(s+s 2 ) 

E E p(a)p{r- (s + s 2 ) - a). 

s>0 a=0 
s+s 2 <r 



It follows that 



i — (s+s 2 ) i — (s+s 2 ) 

< E E p*(a)p*(r-(s + s 2 )-a)< ]T £ p*{a)p*(r-a) 

s>0 a=0 s>0 a=0 

s+s 2 <r s+s 2 <r 



< 



E E 



-(s+s 2 ) ^^f^rji 



s>0 
s+s 2 <r 



< (VF+l)(r + l) 



^ (-/ 2 ) 3/2 



< E + 



s>0 
s+s 2 <r 



e 7ry4r/3 
(r/2) 3 / 2 



( r /2)3/2- 



Recall that |W| = 2 r r!. So, from Stirling's formula, we get |W| > 2 7 " v /2^ v r/e) r = 
\Phvr{2r I e) r and hence IW^ 1 /^ > {2nr) 1 ^ 2 ^ (2r/e)^. With the support of a 
computer we see that 



(Vr + l)(r + l) 



e 7r^4r/3 

(r/2) 3 / 2 



< (27rr) 1 /( 2 ^(2r/e) v7 , 



for every r > 44. Now, for 7 < r < 43, using the exact value of \W\ and of v 
(obtained with fig])) we see that u < Similarly, for 2 < r < 6, with 

another direct computation we see that v < \ W\. 

Assume that G is of Lie type 2 D r (with r > 4). From 2, page 476], we see that 
the unipotent characters of G are parametrized by ordered pairs of partitions a and 
(3 with \a\ + = r — s 2 , where s runs through the set of odd positive integers with 
s 2 < r. Hence 



(19) 



= E E p( a )p( r - - °)- 



s odd a— 

s 2 <r 
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It follows that 

r — s 2 r — s 2 

v ^ E Epw^-* 2 -")^ E 5>W(r-l-a) 

sodd a— sodd a— 

s 2 <r s 2 <r 



- <^ <W(r - l)/2)3/ 2 " ^ ((r - l)/2)3/ 2 

sodda=0 u ;/ ; sodd U ;/ ; 

s 2 <r s 2 <r 

fi 7r^/4(r-l)/3 ^^4(7— 1)/3 



((r-l)/2) 3 / 2 ((r-l)/2) 3 / 2 ' 



Recall that \W\ = 2 r ~ 1 r\. So, from Stirling's formula, we get \W\ > 2 r - 1 V^(r/e) r 
v / ^r~/2(2r/e) r and hence IVFI 1 /^ > (2r/e)^. With the support of a 

computer we see that 



p nJi{r-l)/Z 

- 3/2 ((r _ 1)/2) 3/ 2 < (-/^'^(Ve)^, 

for every r > 55. Now, for 4 < r < 54, using the exact value of \W\ and of u 
(obtained with (HU)) we see that v < 

Finally, assume that G is of Lie type D r (with r > 4) . From [3J page 472] , we see 
that the unipotent characters of G of defect > are parametrized by ordered pairs 
of partitions a and /3 with |a| + |/3| = r — s 2 , where s runs through the set of even 
positive integers with s 2 < r. Moreover, the unipotent characters of G of defect 
are in one-to-one correspondence with the irreducible characters of W . The latter 
are described in [2j Proposition 11.4.3]. It follows that 



s 2 



(20) v= J2 E^ a )p( r 

s even a=0 
4<s 2 <r 

with 

\ ELo P( a )p( r - a ) if r odd ; 

2 T, r a =oP( a )p( r - a ) + |p( r / 2 ) if r even- 
Now, arguing as above, it is a computer computation to show that v < {Wl 1 ^^ for 
r^4. Finally, for r = 4, we have |W| = 192 > 14 = v. □ 

Now suppose that G has connected centre. Denote by G* the dual group of 
G. Note that Irr(G) is the disjoint union of the so called Lusztig (geometric) 
series £ s , where s runs through a set of representatives for the conjugacy classes of 
semisimple elements of G* , see [SJ 13.16]. The fact that s runs over representatives 
of the semisimple conjugacy classes in G* follows from the observation that, for 
groups with connected centre, the geometric conjugacy class of s in G* coincides 
with the ordinary conjugacy class ]6, page 136]. 

Theorem 8.2. Let G be a classical group of adjoint type, let s G G* be a semisimple 
element, and let W be the Weyl group of G. Then \£ s \ < \W\. 

Proof. Observe that G* is of simply connected type, and hence Cq* (s) is connected. 
Let L be the semisimple component of Cg*(s). As explained in [16l Lemma 3.4], 
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the number of unipotent characters of Cg* (s) equals that of L F , and coincides with 
the number of characters in £ s . 

Let L = Li o ■ ■ ■ o Lfe be the decomposition of L as the central product of 
simple components Li, . . . , Lfe. It is known that Li, . . . , L/. are of classical type. 
Clearly, the sum of their ranks does not exceed the rank of L, as well as the rank of 
G. Furthermore, the Frobenius endomorphism F acts on the set {Li, . . . , Lfe} by 
permuting the components. Let m be the number of orbits of F under this action. 
This implies that L F is a central product of finite classical groups Gj (j = 1, . . . , m), 

where Gj — (Li-) F 3 for some ij € {1, . . . , k} and au. is the size of the F-orbit on 
Lj. . 

By Lemma 18.11 the number of unipotent characters of Gj does not exceed 
|W(Li.)|, where W(L, ) is the Weyl group of L^.. Therefore, the number of unipo- 
tent characters of C G »(s) does not exceed n*=i |W(Li)| = |W(L)| < \W\. It follows 
that \£ s \ <\W\. □ 

Proposition 8.3. Suppose G is a classical group of adjoint isogeny type. Then 
E(G) < \G\ii ■ \W\. 

Proof. Let G = G F , where G is the algebraic group of adjoint isogeny type. Then 
the centre of G is trivial, and hence connected. Recall that G* is the dual group 
of G and that Irr(G) = U s £ s , where s runs over representatives of the semisimple 
conjugacy classes in G* (because the centre of G is connected). 

Every series £ s contains exactly one regular character p s and exactly one semisim- 
ple character a s 14.47]. For each character \ € £s, the degree x(l) is of the form 
cr s (l) ■ v x {l), where v x is a unipotent character of Cg*{s) [6l 13.24]. It is shown in 
[T51 Theorem 1.2] that ^(1) < \Cg*{s)\i, for every unipotent character of Cg*{s). 
It also well-known that p s (l) = cr s (l) • \Cg*{s)\i- Thus x(l) < Ps(l), for every 
X e 

Recall that the correspondence x -> v x is bijective [6j 13.23]. Therefore, \£ s \ 
equals the number of unipotent characters of Cq* (s). Therefore, 

(2i) E x(i)<Ei^i-^W' 

xelrr(G) 

where s runs over a set of representatives of the semisimple conjugacy classes in 
G* . In fact, the inequality in (|2"T|) is actually strict because for s = 1 the Lusztig 
series £% contains the trivial character of G and the character of degree \G\i > 1. 
By Proposition 18. 2[ for every s we have |£ s | < |W|. So, by Lemma [8.11 and ([2"T]) . 
we get 

S(G)= J2 X(l)< (E^W) -1^1 = 1^.1^1, 

XSlrr(G) \ s / 

where the last equality follows from [Q, 14.29 and 14.47 (ii)]. □ 

9. The remaining classical groups and the proof of Theorem 11.31 

In this section we consider the remaining classical groups, that is, symplectic 
and even dimensional orthogonal groups. The main ingredient in this section is 
Proposition l8.3l Potentially, we could have used Proposition l8.3l for other (classical) 
groups. However, the upper bound offered in Proposition [873] is rather crude when 
the rank is small, and hence it would leave us with a long list of small cases. 



CHARACTER DEGREE SUMS AND GELFAND-GRAEV-LIKE CHARACTERS 



17 



For symplectic and orthogonal groups with field parameter q even we don't have 
an exact formula for the character degree sum. So we content ourselves to just 
prove the inequality relevant to our investigation. Nevertheless, we deal uniformly 
with even and odd characteristic. 

We first study the even dimensional orthogonal groups. Proposition 18.31 must 
be applied to G F , where G is of adjoint type. The centre of G F is trivial, and 
G F has a normal subgroup S, which is a simple group. Specifically, S = PSl^, (g) , 
where r is the rank of G. Moreover, when q is even, fibril) ^ s centreless, and hence 
S = rt2 r (q)- When q is odd, \G F \ coincides with the order of SO^ r (g) (see [2]) and 
hence |Pfi£(?)| = \SOf r (q)\/(4, q r T 1) by QH Tables 2.1.C and 5.1.A]. 

Proposition 9.1. Let r > 4 be an integer, let £ be a prime and let q be a power of 
i. Let G^ be the orthogonal group of adjoint isogeny type, and let be the simple 
orthogonal group PQ^ril)- tf P * s a P r ^ me with p ^ I, then ^(G^) < |S' ± |p'. 

Proof. Recall that \G±\ = q r{ - r ' 1 \q r =p 1) E[i=i ~ l ) and that the We y! 8 TOU P 
W of G has order 2 r ~ 1 rl. In particular, as r! < r r_1 , we get \W\ < (2r) r_1 . It 
follows from Proposition 18.31 that 

(22) S(G)<|G ± |^-|^|<|G ± |^(2rr- 1 . 

Let p be a prime with p ^ £ and let P be a Sylow p-subgroup of S^. Now, as 
W is isomorphic to a semidirect product of an elementary abelian 2-group of order 
2 r ~ 1 by the symmetric group Sym(r), we get from Lemmas 12.31 12.41 and 13. ll that 
\P\ <(q+ l) r \W\ p <{q + l) r 2 r - 1 2'- 1 = (4(<z + l)) r /4. In particular, from above, 
we have 

(2i\ I9±l > 4|S±I > 4(^1/(4,9^1)) > |g ± l _ g r ^\G±\ i , 
1 1 ' IP ' ~ (i(q + l)y ~ mq + l)) r -(4(q+l)Y (4(9 + 1))-' 
Moreover, an easy computer computation shows that the inequality 

r(r-l) 

is satisfied for q — 2 and r > 9, for q — 3 and r > 6, for q £ {4, 5} and r > 5, and 
for q > 7. In particular, for these values of q and r, the proof follows from (|2"2")l 
and Iggp . 

For each of the remaining cases, by considering the prime factorization of \S |, 
we have checked that |S ,± | P ' > \W\ ■ \G ± \i> for every prime p ^ £, except for 
q = 2 and r < 6, and for q = 3 and r = 4. So, in view of Proposition 18.31 
we only need to consider these 8 cases. For this we appeal to our last resource, 
as r < 8, the character degrees (together with their multiplicities) are available 
in magma [T] format in [17) . Hence, another tedious computer computation concludes 
the proof. □ 

Proposition 9.2. Let r > 2 be an integer, let £ be a prime and let q be a power of 
I. Let G be the symplectic group Sp 2r ((?) and let S be the group PSp 2r ((?). If p is a 
prime with p ^ £, then either S(G) < \S\ P > or 

(1) : r = 2, £ = 2 and p = 3. 

(2) : r = 2, I = 3 and p = 2. 

Proof. The proof is exactly as the proof of Proposition [5Tj In particular, for small 
values of r, we heavily rely on the data in [17j . □ 
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Proof of Theorem 11.31 This follows immediately with a case-by-case analysis us- 
ing g], Lemma E21 Propositions l3~2 | [473 | 171 1 EHl ROl and Corollaries EH El Here 
we discuss in detail the case S = PSL^g). If I — 2, then PSL^g) = PGL^g) and 
part (11) follows from Corollary 15.21 (2V Assume that I > 2. Using the character 
table of PSL2(g), we see that S(5) = (q 2 + q + 2)/2 when q = 1 mod 4, and 
S(5 I ) = g(g + l)/2 when q = 3 mod 4. Suppose that Corollary 15.21 (4) is satis- 
fied, that is, p = 2 and q — 1 = 2* for some t > 2. In particular, g = 1 mod 4. 

Now |SV = 9(9 + !)/ 2 and hence s ( 5 ') = (l 2 + 1 + 2 )/ 2 > l(l + !)/ 2 = 
So, part (12) holds. Finally, suppose that Corollary 15.21 (3) is satisfied, that is, 
q + 1 = 2 • f>* for some t > 1. If p > 2, then g = 1 mod 4 and |S| p / = q(q — 1), and 
hence < |5| P '. If p = 2, then g = 3 mod 4 and = q(q — l)/2, and hence 

E(5) > |5|p». So, part (13) holds. ' □ 
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